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SECTION I 


INTRODUCTION 


This document describes the implementation and design of the 
Multics dynamic reconfiguration software for the major hardware 
modules of the system. This document is limited to processor, 
system controller and bulk store memory reconfiguration although 
there are many more hardware and software switchable modules in 
the system. 


Dynamic reconfiguring, on a per-module basis, is done only 
in response to explicit operator request. The facility of the 
system that automatically deconfigures selected subregions of 
main memory or bulk store when hardware problems arise uses the 
same basic mechanism as module deconfiguration where appropriate. 
There is currently no way the system will automatically 
deconfigure a faulty. processor. The software to automatically 
deconfigure main. memory is incomplete. The software to 
automatically deconfigure a faulty record of the bulk store is 
operational. 


Two types of system controller can be used for Multics 
operation: the 6000 system controller (MC6000) and the four 
megaword system controller unit (SCU003). These system 
controllers can be intermixed in any way in a Multics 
configuration. They are hereafter referred to as the 6000 SC and 
the 4Mw SCU, respectively. Basic differences between the 6000 SC 
and the 4MW SCU are described in the next section. 
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SECTION I] 


TERMINOLOGY 


Terms and phrases frequently used in discussions of dynamic 
reconfiguration are defined on the following pages in logical 
order. They are listed below in alphabetical order for 
convenience. . 


BOS processor 
abs_usable 
abs_wired 

active module port 
bootload controller 
bootload processor 
controller 

core map 

external interlace 
internal interlace 
interrupt cell 
interrupt mask 
interrupt mechanism 
interrupt processor 
interrupt register 
main memory frame 
main memory map 
main memory used list 
memory 

memory controller 
page 

paging device map 
pdmap 

port enable register 
processor 

processor tag 
read/write sequence 
record 

rws 

System controller 
system controller port 
system interrupt 
used list 


t ids t 
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system controller 

A passive hardware module that interfaces active 
modules to the main memory of the configuration. The 
system controller manages system interrupts, passes 
connect signals from one active module to another, 
contains the system calendar clock, and provides main 
memory functions to its active users. A system 
controller may be either an 6000 SC or a 4Mw SCU. 


memory controller 
See system controller above. 


memory See system controller above. 


controller 
See system controller above. 


processor 
One of the three types of active modules. (The other 
two are the I0M and bulk store controller.) The 
processor is the major processing unit (CPU). 


system controller port 

A point on a_esystem controller for connection to an 
active module. There are eight ports on ae_=esystem 
controller. Each system controller contains hardware 
to enable or disable requests over each of its. ports. 
Only active modules connected to enabled system 
controller ports can interact with that system 
controller. 


active module port 
A point on an active module for connection to a system 
controller. Each active module has eight ports 
controlled by port logic. The port logic maps an 
absolute address generated by an active module into a 
port number and an address within the memory associated 
with a system controller. 


port enable register 
An eight-bit mask register associated with each system 
controller that contains one bit for each controller 


port... If a bit is on, the active module on the 
corresponding controller port can use _ the system 
controller. If it is off, the active module will 


receive a fault 
system controll 


wey mew wld 


condition if it attempts to access’ the 
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interrupt 


interrupt 


interrupt 


On a 6000 SC, port enable register bits can be forced 
on or off by eight configuration panel switches. These 
Switches have three positions: ENABLE, DISABLE, and 
PROG CONTROL. If a switch is in PROG CONTROL position, 
the corresponding port enable register bit can be 
turned on or off by system software. For normal 
Multics operation, all eight switches are usually set 
to the PROG CONTROL position. | | 


The 4MW SCU configuration panel contains eight. 
two-position switches. These switches are read into 
the port enable register only when the system 
controller is initialized. At all other times, port. 
enable register bits must be set by system software. 


register 
A 32-bit register associated with each system 
controller. Active modules can instruct the system 


controller to set any of these bits. When one or more 
bits in the interrupt register are set, the system 
controller will attempt to notify one or more active 
modules that an execute interrupt is present (XIP). 
This is described in more detail below. 


cell 

A single bit of the interrupt register. Interrupt 
cells are numbered from 0 to 31. 

mask ; 

Interrupt masks are used to allow or prevent the 
receipt of XIF signals by processors. (See interrupt 


mechanism. ) 


Each 6000 SC contains four 32-bit interrupt mask 
registers. Each 4Mw SCU contains only two. Bach 
interrupt mask register is assigned to a particular 
controller port through the use of the execute 
interrupt mask assignment (EIMA) switches. On the 4MW 
SCU, the EIMA switches are read into internal mask 
assignment registers when the system controller is 
initialized. Interrupt mask register assignments can 
be changed by system software. On the 6000 SC, no 
software changes can be made to the mask assignments. 


A processor can read or set an interrupt mask register 
assigned to its system controller port through the use 
of the KMCM and SMCM instructions. Processors can also 
read and.set interrupt mask registers assigned to other 
ports through the use of the RSCR and SSCR 
instructions. On the 6000 SC, a processor may change 
other interrupt mask registers only if it has a mask 
register assigned to its own controller port. 
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interrupt mechanism 
When one or more bits are set in a system controller's 
interrupt register, the controller examines all 
interrupt mask registers for matching bits. (When a 
bit is on in an interrupt mask register, the active 
module to which the mask is asSigned is said to have 
the corresponding interrupt "unmasked".) The system 
controller will send an xXIP signal to all active 
modules with unmasked interrupts set in the interrupt 
register. 


Active modules’ respond to the XIP Signal by 
interrogating the system controller about the 
interrupt. The system controller will find the highest . 
priority (lowest cell number) unmasked interrupt set 
and return the interrupt cell number to the requesting 
active module. The system controller will clear the 
interrupt cell at that time. If more than one active 
module responds to an XIP Signal, only one will receive 
information pertaining to a particular interrupt cell. 
If a set interrupt is not unmasked by any active 
module, the interrupt will be retained until some 
active module unmasks that interrupt. 


bootload controller 

The system controller containing low-order main memory 
in a system configuration. All interrupts sent by 
active modules are sent via the interrupt register in 
the bootload controller. No other system controllers 
convey interrupts to active modules. The bootload 
system controller cannot be removed while the system is 
running since it contains fault and interrupt vectors, 
IOM, bulk store, and DataNet 6600 FNP mailboxes, and 
unpaged segments. 


system interrupt 

An interrupt required by the system in order to earry 
out its orderly functions of communicating between I/0 
devices and Multics processes. (In addition, there is 
one interrupt which is sent by a processor to start up 
a new processor.) All I/O interrupts are set in the 
bootload system controller. I/O interrupts will be 
sent to processors selected by the EIMA switches on the 
bootload system controller. 


bootload processor (or BOS processor) 
The central processor used to initialize Multics and to 
shutdown and return to BOS at the end of Muilitics 
operation. It is also the processor used to enter BOS 
after a system crash. The bootload processor may be 
dynamically deconfigured, at which time another 
processor will be made the new bootload processor. 
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interrupt 


processor 


internal 


processor 

Processors that can receive interrupts (i.e. that have 
assigned interrupt masks in the bootload system 
controller). When a 6000 SC is used as the bootload 
controller, four interrupt masks are available; hence, 
all four processors in such a Multics configuration are 
interrupt processors, When a 4Mw SCU is the bootload 
eontroller, only two processors can receive interrupts. 
System software will reassign the interrupt mask 
register of an interrupt processor which is being 
dynamically removed to a processor which is not an 
interrupt processor. 


tag 

A processor identification corresponding directly to 
the processor number. Processors have twa switches’ on 
their configuration panels which allow the setting of a 
two=bit processor number. This number can be read by 
the RSW instruction. Each processor in a. Multics 
configuration must have a different processor number. 
The processor number corresponds to the processor tag 
on the configuration card for that processor. 


Processor Processor 
Number Tag 
00 A 
01 B 
- 10 C 
11 D 


A maximum of four’ processors can be configured to a 
Multics system. 


interlace 


A system controller feature which allows interleaving 
of double-words between the low-order and high-order 
store units connected to the controller. Except for 
timing changes, internal interlace is invisible to all 
active modules. Only system controllers with low-order 
and high-order store units of the same size can be 
internally interlaced. 


external interlace 


The port logic of each active module allows the main 
memory of two system controllers on even/odd active 
module port pairs to be interlaced. Interlacing may be 
done at either two words at a time or four words at a 
time. Only system controllers containing stores of the 
Same size can be externally interlaced. Four word 
external interlace may be combined with internal 
interlace to provide qa four-way interlace mechanism. 
Of necessity, all active modules must have their 
interlace switches set in the same positions. 
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main memory frame 

A contiguous region of main memory that is one page in 
length and starts on a page boundary. All of main 
memory is thus divided into fixed length regions’ the 
size of a page. Some main memory frames contain pages 
which are permanently wired. These frames can never 
contain paged data. Other main memory frames contain 
data or code which is "temp wired" Caries, is 
temporarily forced to remain in main memory). A temp 
wired main memory frame may later be freed up and 
reused for some other page. The term "wired" applies 
to anything which must remain in main memory for’ some 
time for some reason. The terms "latched", "locked" 
and “core resident" are also used in the literature for 
what is here called wired. 


main memory map (or core map) 
An array of entries for all main memory frames that can 
ever be configured into the system. The main memory 
map is indexed by absolute main memory frame numbers. 
A main memory map entry (often called a core map entry 
or CME) describes which page, if any, is currently 
occupying the associated main memory frame. 


main memory used list (or used list) 
A threaded list of main memory map entries for une main 
memory frames in the paging pool. 


page A 1024-word extent of data beginning at a 1024-word 
boundary of a segment. Pages belong to segments; they 
can reside in main memory frames, secondary storage 
records, or both. 


record A contiguous region of a secondary storage device that 
begins on a page boundary and is one page long. 
Satisfying a page fault, for example, consists in 
moving the data of a page from a given record of 
secondary storage to a given frame of main memory and 
performing the necessary connections. 


abs_usable 

That attribute of a main memory frame which permits the 
main memory to be used for I/O. This concept is needed 
by several hardcore I/O procedures since they must set 
up DCW lists which have absolute addresses in them. 
The main memory frames of the bootload controller can 
not be dynamically deconfigured (for several unrelated 
reasons),. and therefore, all main memory frames of the 
bootload controller which are part of the paging pool 
are marked as abs_usable. In addition, main memory 
frames of other system controllers will also be _ so 
marked if tnere are not enough abs_usable frames in the 
bootload controller. 
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abs_wired A frame of main memory that contains a page that is 
wired down because it may contain locations that are 
absolutely addressed. Such a page cannot be moved, 
either to make room. for another abs_wired page or to 
deconfigure the controller. Any controller that 
contains one abs_wired page can not be dynamically 
deconfigured until that page is no longer required to 
be abs_wired. 


paging device map (or pdmap) 
map, analogous to the main memory map, used as part 
of the bulk store management algorithms. The paging 
device map is ordered according to time of recent 
reference and hence is the key to the bulk = store 
replacement algorithm. 


read/write sequence (or rws) 
The mechanism used ta move a modified page from the 
bulk store to secondary storage. This mechanism 
consists of finding a frame of main memory, reading in 
the page from the bulk store, and then writing the page 
out to secondary storage, 
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SECTION II] 


DATA STRUCTURES 


The several key data structures used by the reconfiguration 
software are kept in the segments SCS and SST. These are 
initialized as described in Section IV and modified as described 
in Sections VI, VII and VIII. | 


PROCESSOR A SYSTEM CONTROLLER RECONFIGURATION STRUCTURES 


The following declarations of data structures describe 


structures that are used both during processor and system 
controller reconfiguration: 


declare 1 ses$controller_data (0: 7) aligned ext, 
2 size fixed bin(17) unaligned, 
2 base fixed bin(i7) unaligned, 
2 eima_data (4) unaligned, 
3 mask_available bit(1) unaligned, 
3 mask_assigned bit(1) unaligned, 
3 mbz bit(3) unaligned, 
3 mask_assignment fixed bin(3) unaligned, 
2 info aligned, 
online bit(1) unaligned, 
offline bit(1) unaligned, 
store_a_online bit(1) unaligned, 
store_al_online bit(1) unaligned, 
store_b_online bit(1) unaligned, 
store_b1i_online bit(1) unaligned, 
store_b_is_lower bit(1) unaligned, 
ext_interlaced bit(1) unaligned, 
int_interlaced bit(1) unaligned, 
four_word bit(1) unaligned, 
eyelic_priority (7) bit(1) unaligned, 
type bit(4) unaligned, 
abs_wired bit(1) unaligned, 
program bit(1) unaligned, 
pad bit(13) unaligned, 
2 lower_store_size fixed bin(17) uanligned, 
2 upper_store_size fixed bin(17) unaligned; 
declare scs$reconfig lock bit(36) aligned ext; 
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10. 


11. 


declare ses$reconfig locker_id char(32) aligned ext; 
declare ses$interrupt_controller fixed bin(3) ext; 
declare scs$port_addressing word (0: 7) bit(3) aligned ext; 


The variables declared above have the following meanings: 


controller_data 
is an array, indexed by system controller tag, 
containing information for each system controller. 


controller_data.size 


is the size, in 1024-word frames, of the main memory 
contained in each system controller. 


controller_data.base 
. is the base address, modulo 1024 words, of the main 
memory contained in each system controller. 


controller_data.eima_data 
is an array containing the execute interrupt mask 


assignment (EIMA) switch settings for each system 
controller. 


eima_data.mask_available 
is set to "1i"b if the corresponding interrupt mask is 
available on a system controller. 


eima_data.mask_assigned 
is set to "j"b if the corresponding interrupt mask is 
assigned to a processor port. 


eima_data.mask_assignment 


is the system controller port to which the interrupt 
mask is assigned. 


controller _data.online 
if equal to "j"b, indicates that the corresponding 
system controller is online and in use. 


controller _data.offline 
if equal to "1"b, indicates that the corresponding 
system controller is offline, but could be dynamically 
added at a later time. 


controller_data.store_a_online 
is equal to "1"b if store "A" of the corresponding 
system controller is online and in use. 


controller_data.store_al_online 


is equal to "1"b if store "A1" of the corresponding 
system controller is online and in use. 
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14. 


17. 


20. 


2c. 


controller_data.store_b_online 
is equal to "1"b if store "B" of the corresponding 
system controller is online and in use. 


controller_data.store_bi_online | 
is equal to "i"b if store "BI" of the corresponding 
system controller is online and in use. 


controller _data.store_b is lower 
is equal to "1"b if store "B" (and store "Bi", if 
present) is the lower order store for a given system 
controller. 


controller_data.ext_interlaced 
is set to "1"b if the corresponding system controller 
is interlaced with a system controller on an adjacent 
active module port. 


controller_data.int_interlaced 
is set to "1"b if the two stores of the corresponding 
system controller are internally interlaced. 


controller_data.four_word 
is set to "1"b if two adjacent system controllers are 
interlaced every four words. It is set to "0"b if they 
are interlaced every two words. If 
controller_data.ext_interlaced is equal to "0O"b, this 
bit is meaningless. 


controller_data.cyclic_priority 
is an array of bits giving the oyclic port priority 
("anti-hogging") switch settings for each system 
controller. 


controller_data.type 
is a code giving the type of system controller. If it 
is greater than or equal to "0010"b, the controller is 
a 4MW SCU. Otherwise, it is a 6000 SC. 


controller_data.abs_wired . 
is set to "1"b if abs wired pages are contained in the 
main memory associated with the corresponding system 
controller. 


controller _data.program 
is "I"b if the controller is a 4UMW SCU and is in 
programmable mode. Multics requires this bit to be on. 


controller_data.lower_store_size 
is the size, in 1024-word frames, of the lower of the 
two stores connected to the corresponding system 
controller. 
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24. 


25. 


26. 


ats 


controller_data.upper_store_size 


is the size, in 1024-word frames, of the upper of the 
two stores connected to the corresponding system 
controller. 

reconfig lock 
is the lock used to prevent simultaneous attempts by 


several processes to perform dynamic reconfiguration. 
reconfig locker_id 
is the process group ID of the process which has set 
the reconfig lock. 
interrupt_controller 
is the tag of the bootload system controller. All 


port 


interrupts go through this system controller. 


_addressing word 


is an indirect word needed to access a given processor 
port ,(and thus a given system controller) by certain 
processor instructions such as KMCM, SMCM, and RCCL. 


PROCESSOR RECONFIGURATION STRUCTURES 


The 


structures 
reconfiguration: 


declare 


declare 
declare 
declare 
declare 
declare 
declare 
declare 
declare 
declare 
declare 
declare 
declare 


of data 
primarily used 


describe 
processor 


structures 
during 


following declarations 
that are 


1 ses$processor_data (0: 3) ext aligned, 

online bit(1) unaligned, 

offline bit(1) unaligned, 

pad1 bit(2) unaligned, 

delete_cpu bit(1) unaligned, 

interrupt_cpu bit(1) unaligned, 

halted_cpu bit(1) unaligned, 

pad2 bit(27) unaligned, 

controller_port fixed bin(3) unaligned; 
ses$processor_start_int_no fixed bin(5) ext; 
ses$processor_start_pattern bit(36) aligned: 
ses$processor_start_mask bit(72) aligned ext; 
ses$set_mask (0: 3) bit(36) aligned ext; 

ses$read_ mask (0: 3) bit(36) aligned ts 
sces$mask_ ptr (0: 3) ptr unaligned ext; 
ses$nprocessors fixed bin ext; 
ses$bos_processor_tag fixed bin(2) ext; 
ses$processor bit(4) aligned ext; 
ses$processor_switch_template (4) bit(36) aligned ext; 
ses$processor_switch_compare (4) bit(36) aligned ext; 
ses$processor_switch_mask (4) bit(36) aligned ext; 
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10. 


The variables declared above have the following meanings: 


processor.data 
is an array, indexed by processor tag, of information 
for each possible processor that can be configured in a 
Multics system. 


processor_data.online . 
if equai to *j"b, indicates that the corresponding 
processor is online and running. | 


processor_data.offline 
if equal to "i"b, indicates that the corresponding 
processor is offline, but could be dynamically added at 
a later time. 


processor_data.delete_cpu 
is set to "1"b by the processor reconfiguration 
software when it is desired to dynamically remove the 
corresponding processor. 


processor_data.interrupt_cpu 
is set to "1"b if the corresponding processor has an 
interrupt mask assigned to it in the bootload system 
controller. 


processor _data.halted_cpu 
is set to "1"b after the corresponding processor has 
been successfully dynamicaliy removed. This bit is 
also set to "1"b for all processors at the beginning of 
Multics system initialization. 


processor_data.controller_port 
is the system controller port to which the 
corresponding processor is connected. Note that the 
port number occupies bits 33 through 35 of the word 
containing processor_data. This enables the entire 
word to be used as a Connect Operand Word (COW) when 
sending connects to a particular processor. 


processor_start_int_no 
is the interrupt cell number used to start up a 
processor that is being dynamically added. This 
interrupt cell number is assigned by the system 
initialization software. 


processor_start_pattern 
is the bit pattern used to set the processor start 
interrupt with a SMIC instruction. 


processor_start_mask 
is the system controller interrupt mask used to allow a 
processor to take the processor start interrupt but to 
mask all other interrupts. 
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set_mask 
is an array of instructions used to set interrupt masks 
for corresponding processors. If a processor has an 
assigned mask, the corresponding element of set_mask 
will econtain an SMCM instruction. Otherwise, it will 
contain an STAQ instruction into a software simulated 
mask register. 


read_mask 
is an array of instructions used to read interrupt 
masks for corresponding processors. If a processor has 
an asSigned mask, the corresponding element of 
read_mask will contain an RMCM instruction. Otherwise, 
it will contain an LDAQ instruction from a software 
Simulated mask register. 


mask_ptr 
is an array of packed pointers used to set and read 
interrupt masks for corresponding processors. If a 
processor has an assigned mask, the corresponding 


element of mask_ptr will point to 
ses$port_addressing word for the bootload system 
controller. Otherwise, it will point to the simulated 


mask register located at prds$simulated_mask. 


nprocessors 
is the number of processors currently online and 
running. 


bos_processor_tag 
is the processor tag of the processor that was the 
bootload processor when Multics was bootloaded. If the 
original bootload processor has been dynamically 
removed, bos_processor_tag will be set to the tag of a 
processor which will be used to return to BOS-7 when 
Multiecs is shut down. 


processor 
contains one bit for each processor. The bit 
corresponding to a processor will be equal to "1"b if 


that processor is online and running. 


processor_switch_template 
is an array containing template values for the 
processor switches read by the RSwW 1 through RSW 4 
instructions. This array is used to verify the 
configuration switch settings of a processor’ when 
attempting to dynamically add that processor. 
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18. processor_switch_compare 
is an array containing discrepancies between the 
expected and actual data read by the RSW 1 through RSW 
4 instructions. 


19. processor_switch_mask 
is an array containing masks for the processor switches 
read by the RSW 1 through RSW 4 instructions. The 
processor_switch_compare data is produced by exclusive 
ORing the processor_switch_template data with the 
actual configuration switch settings and ANDing the 
result with the processor_switch_mask data. 


In addition to the structures described above, there are 
several structures contained in the procedure "init_processor" 
which are set, examined, or used during processor 
reconfiguration. Note. that init_processor is an impure 
procedure. 


declare init_processor$wait_flag fixed bin(35) ext; 
declare init_processorg$new_dbr bit(72) aligned ext; 
declare init_processor$first_tra bit(36) aligned ext; 
declare init_processor$trouble_tra bit(36) aligned ext; 
declare init_processor$startup_tra bit(36) aligned ext; 
declare init_processor$lockup_tra bit(36) aligned ext; 
declare init_processorgonec_tra bit(36) aligned ext; 
declare init_processor$controller_data (0:7) bit(1) 
unaligned ext; 


The variables declared above are used in the following ways: 


Les wait_flag 
is a cell that is used to contain an error code if 
trouble is experienced in starting up a new processor. 
If the processor is started successfully, wait_flag 
will contain zero. 


eae new_dbr 

is the descriptor segment base register value for a new 
processor. It is filled in by reconfiguration software 
before starting up a new processor. It is loaded by a 
new processor just before that processor’ enters 
appending mode. 


3. first_tra 
is an inhibited TRA instruction to be placed in the 
interrupt vector entry for the processor. start 
interrupt. This instruction is executed when a new 
processor takes a processor start interrupt. 
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4, trouble_tra 
is an inhibited TRA instruction to be placed in the 
fault vector for the trouble fault. This instruction 
is executed if a new processor takes an unexpected 
trouble fault. 


Bs startup_tra 
is an inhibited TRA instruction to be placed in the 
fault vector for the startup fault. This instruction 
is executed if a new processor takeS an unexpected 
startup fault. 


ee lockup_tra 
is an inhibited TRA instruction to be placed in the 
fault vector for the lockup fault. This instruction is 
executed if a new processor takes an unexpected lockup 


fault. 

vie one_tra 
is an inhibited TRA instruction to be placed in the 
fault vector for the op-not-complete fault. This 


instruction is executed if a new processor takes an 
unexpected op-not-complete fault. 


G2 controller_data 
is an array of bits, one for each active module port. 
lf a system controller is currently configured and in 
use, the bit corresponding to its active module port is 
turned on. Otherwise, it is turned off. This array is 
used by a new processor to test for the presence of 
each configured system controller. 


SYSTEM CONTROLLER ADDRESSING SEGMENT 


The system controller addressing segment (SCAS) is a 
specialized data base that is used to read and set certain 
registers in system controllers and their associated store units. 
The SCAS is essentially a segment composed of a page in each 
store unit of each configured system controller. It may be up to 
32 pages in length. The actual content of the pages is not of 
importance and in-general changes as pages are moved in and out 
of the particular regions contained in the SCAS. 


The SCAS is used to generate the correct final (absolute) 
address needed by the RSCR and SSCR instructions. (These 
instructions operate on the system controller or store unit that 
contains the final absolute address generated by the address 
preparation logic of the processor.) 
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Page 0 of the SCAS 1s located in the first main memory frame 
of the lower store unit connected to the system controller on 
port 0 of active modules; page 1 is located in the system 
controller on port 1; and so forth, Pages 8 through 15 are 
located in the first memory frame of the upper store units 
connected to the system controllers on ports Q through 7, Pages 
16 through 24 of the SCAS are used ta reference auxiliary lower 
store units, if configured; pages 25 through 31 are used ta 
reference auxiliary upper store units. Note that there may be 

*"holes® in the SCAS due to certain veeem controllers or _ store 
units not being configured. 


MAIN MEMORY AND PAGING D C APS 


The main memory map consists of entries threaded into a 
circular list. Entries that correspond to unused frames of main 
memory are not threaded into the list. The paging device map is 
analogous to the main memory map. Both are described in detail 
in Storage System, Order No. AN61. 
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SECTION IV 


DATA BASE INITIALIZATION 


This section describes the initialization of the data bases 
used by the reconfiguration software. Some of these data bases 
will not be changed after the bootload, others will be changed 
all the time, and still others will be changed only when 
reconfiguration is explicitly requested. (System Initialization, 
Order No. AN70, should be consulted for a much more thorough 
discussion of system initialization than can be provided here.) 


SCS INITIALIZATION 


The system communication segment (SCS) described in 
Section III is initialized primarily by the programs scs_init, 
ses_and_clock_init, init_scu, ser_util, and scas_init. 


The contents of ses$bos_processor_tag and 
sces$interrupt_controlier are set at the very beginning of system 
initialization. At this time, the clock reading mechanism is 
initialized. This mechanism consists of a pointer. at 
sys_info$clock_ pointing to ses$port_addressing word 
(ses$interrupt_controller). The high-order three bits of this 
word contain the port number of the bootload system controller. 
Clock initialization must be performed early in initialization 
Since the clock reading facility is needed by the Multics error 
message facility. 


Elements of ses$controller_data are filled in in stages as 
various programs learn more about the configuration. The 
processor switches are read to determine the base and size of 
each system controller. An RSCR-CFG instruction is then issued 
to the controller. This CFG data is read into the appropriate 
element of ses$cfg_data and is interpreted and placed in the 
appropriate members of the scs$controller_data structure. 


The ses$processor_data structure is initialized to mark all 
processors (including the BOS processor) as offline and halted. 
The controller port number is filled in from the configuration 
deck. The interrupt_cpu bit is set on if an interrupt mask on 
the bootload system controller has been assigned to that 
processor, | 
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As ses$processor_data is initialized, the interrupt mask 
pointers and masking instructions for each processor at 
ses$mask_ptr, scs$set_mask, and scs$read_mask are filled in. At 
this time, system controller interrupt mask assignments are 
checked to make sure that they are correct. 


As the interrupt handling mechanism is initialized, an 
unused interrupt cell is selected by the system initialization 
software and assigned as the interrupt to be used for starting a 
new processor. This interrupt cell number is saved in 
ses$processor_start_int_no. A SMIC pattern to generate this 
interrupt is placed in ses$processor_start_pattern, and an 
interrupt mask setting to allow the interrupt is_ saved in 
ses$processor_start_mask. 


SCAS INITIALIZATION 


The program "init_scu" is called during initialization and 
during system controller reconfiguration. It is responsible for 
filling in the SCAS page table for a system controller. Based on 
the processor switch settings, init_scu determines the base 
address of the memory in a controller and sets a page of SCAS to 
point to that address. init_scu then calls out to read 
configuration information pertaining to the number and size of 
the store units connected to the system controller. This data is 
used by init_scu to set up to three additional pages at the base 
of each additional store unit. These pages are needed to issue 
RSCR instructions directed to a particular store unit rather than 
to the system controller. This function is used primarily by 
error analysis and logging programs. 


SST INITIALIZATION 


Before the paging mechanism can be enabled, the main memory 
map in the SST must be initialized. Since the main memory map 
cannot be grown, it is required that any system controllers that 
will ever be configured to the system for a given bootload be 
specified in the configuration deck and correctly assigned in the 
configuration switches of the bootload processor. Main memory 
frames in online system controllers are threaded into the _ used 
List. Main memory frames for system controllers not yet placed 
online are threaded into no list. When a system controller and 
its main memory are dynamically added, the main memory frames for 
that controller can then be threaded into the main memory used 
list The abs_usable bits for each main memory frame in the 
bootload system controller are turned on in the main memory map. 
This action will prevent the removal of any main memory frames 
contained in the bootload system controller. 
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The bulk store (paging device) map is also contained in the 
SST. It is initialized as described on the "page" configuration 
Card. 
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OTHER DATA BASE INITIALIZATION 


The initialization of the PRDS, done mainly by prds_init, 
te_data, te_init and start_cpu, is straightforward and simple. 
The primary interaction between the traffic controller and 
reconfiguration consists in the creation, running and deletion of 
the idle processes. 


4-3 AN71 


SECTION V 


HARDCORE RECONFIGURATION ENTRIES 


Processor, — system controller, and main memory 
reconfiguration is split into two main parts: a user ring 
command interface and. hardcore ring procedures. The user ring 


command interface, contained in the procedure reconfigure, is 
responsible for validating reconfiguration command arguments, 
passing them to the hardcore ring procedures, and analyzing 
returned error information. 


The hardcore portion of processor, system controller, and 
main memory reconfiguration is located in the procedure reconfig 
and the many procedures called by it. reconfig is called through 
the highly privileged hardcore gate "hphos_". 


RECONFIGURATION ENTRIES 
Name: hphes_$add_ecpu 


This entry is called to add a processor to the system. 


Usage 
declare hphes_$add_cpu entry (fixed bin(3), (4) bit(36) 
aligned, fixed bin(35)); 
call hphes_g$add_cpu (tag, switches, code); 


i. tag is the processor tag or processor number of 
' the processor tao be added. (Input) 


2% switches are the proaessor switches which are in error 
if an attempt was made to add an improperly 
configured processor, (Output) 


3. code . ' is a reconfiguration error code. The 
following values are possible: 
1 = no response from processor. 
2s processor configuration Switches set 
improperly. 
3 = trouble fault attempting to start 
processor, 
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4 = startup fault attempting to start 
processor. 

5 = lockup fault attempting to start 
processor. 


6 = processor not in Multics mode. 

7 = PTW associative memory and/or SDW 
associative memory not enabled on 
processor. 

8 = some system controller could not be 
accessed by processor. (Output) 

Name: hphes_¢del_cpu 


This entry is called to remove a running processor. 


declare hphces:-$del_cpu entry (fixed bin(3), fixed bin(35)); 
call hphes_$del_cpu entry (tag, code); 


1. tag is as described above. (Input) 
2% code is an error code. The following values are 
possible: 
1 = processor did not stop. 
2 = only one remaining processor configured. 
(Out put ) 
Name: hphes_$add_mem 


This entry is called to adda system controller and its 
associated main memory. If the system controller to be added is 
interlaced with a controller on an adjacent active module port, 
both system controllers are added. 


Usage 
declare hphcs_$¢add_mem entry (fixed bin(3), bit(1) aligned, 
fixed bin(3), fixed bin(35)); 
call hphes_$add_mem (tag, interlace, error_tag, code); 


We tag is the tag of the system controller to be 
added. (Input) 


ae interlace is set to "1"b if the system controller to be 
added is interlaced with a system controller 
On-an adjacent active module port. In this 
case, both system controllers are added. 
(Output) 

Ss error_tag is the tag of a processor which has the 


system controller to be added incorrectly 
configured. (Output) 
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4, code is an error code, The following values are 

possible; 

1 = actual memory size is smaller than the 
size found on the configuration card for 
the system controller, 

2 = two interrupt masks are assigned to one 

processor on the system controller. 

3 = no mask is assigned to qa processor on the 
system controller, 

4 = a mask is assigned to a system controller. 
port which is not connected to a 
processor. 

5 = some active module has incorrect | 
configuration switch settings for the 
system controller. 

6 = some active module is not enabled by the 
system controller. 

7.2 4MwW SCU is not in PROGRAM mode. (Output) 


Name: hphes_$del_mem 


This entry is called to remove a system controller and its 
associated main memory. If the system controller to be removed 
is interlaced with a controller on an adjacent active module 
port, both system controllers are removed. 


Usage 
declare hphes_$del_mem entry (fixed bin(3), bit(1) aligned, 
fixed bin(35)); 
call hphes_$del_mem (tag, interlace, code); 


lis tag is as described above. (Input) 
ae interlace is as described above. (Input) 
ce code is an error cade which can take on the 


following value: 

1 = system controller contains abs wired 
pages in its memory and cannot be 
removed. (Output) 


Name: hphes_$add_main 


The entry is called to add a region of main memory for’ use 
by Multics pages. 


Usage 
declare hphcs_$add_main entry (fixed bin(18), fixed bin(18), 
fixed bin(35)); 
call hphes_$add_main (first_frame, n_frames, code); 


ie first_frame is the number of the first 1024-word main 
memory frame to be added. (Input) 
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oe n_frames is the number of main memory frames to _ be 
added. (Input) 


2% code is an error code. (Output) 


Name: hphes_¢del_main 


This entry is called to remove a region of main memory from 
use by Multics pages. 


Usage 
declare hphes_$del_main entry (fixed bin(1&), fixed bin(18), 
fixed bin(35)); 
call hphes_$del_main (first_frame, n_frames, code); 


hea first_frame is as described above. (Input) 

2 n_frames is as described above. (Input) 

ce code is an error code. The following values are 
possible: 


1] = not enough main memory would be left if 
this request were honored. 

2 = region to be removed contains abs wired 
pages. (Output) 


Name: hphes_$reconfig info 
This entry returns the information found in 
ses$controller_data and secs$¢processor_data. It locks the 


reconfiguration data base and leaves it locked. If the data base 
was previously locked, it returns the process group ID of the 
process which set the lock. 


Usage 
declare hphcs_$reconfig_info entry (ptr, fixed bin(35)); 
declare 1 rci based (rci_ptr) aligned, 
2 locker_group_id char (32), 
2 controller_data (0: 7) like scs$controller_data, 
€ processor_data (0: 7) like ses$processor_data; 


call hphes_$reconfig_info (rci_ptr, code); 


Ts Pol per is a pointer to the reconfiguration info 
structure described above. (Input) 


2. code is an error code. (Output) 
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Name: hphes_¢rce_force_unlock 


This entry is called only when the reconfiguration lock has 
been left locked by a system error or by a call to 
hphes_$reconfig info. It forceibly clears the reconfiguration 
lock. 


Usage 
declare hphces_$re_force_unlock entry; 


call hphes_$re_force_unlock; 
ERROR CODES 
There are séveral general error codes which may be returned 
by any of the reconfiguration entries. These are summarized 
below: 
11 = reconfiguration data base is locked. 


12 = device to be added is already online. 


13: = device to be added is not in the system 
configuration. 

14 = device to be removed is not online. 

15 = requested region of memory is not in the 


Multics configuration. 
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SECTION VI 


PROCESSOR RECONFIGURATION 


This section describes the workings of the processor-adding 
and processor-deleting functions. Before this can be fully 
described, however, the mechanism of idle processes must be 
briefly explained. 


IDLE PROCESSES 


There is one idle process for each processor on the system. 
In general, the idle process for a processor is run whenever that 
processor cannot find another process to run, either because no 
other process wants service or because all processes that want 
service are either running on other processors or are waiting for 
some system event such as a page fault to be satisfied. A 
processor will never run another processor's idle process. 


An idle process is a limited Multics process. It has its 
own descriptor segment, its own APT entry, but no process’ stack. 
The idle process for a processor must be created before that 
processor is added to the system. (This is not quite true for 
the bootload CPU which must somehow be bootstrapped into the 
normal state. See System Initialization, Order No. AN70, for a 
complete description of this bootstrap mechanism.) Similarly, 
each processor on the system must have a processor data segment 
(prds) before it can be run. 


An APT entry for each configurable processor (i.e. each 
processor found in the configuration deck) is reserved during 
system initialization. When a processor is in use, its idle 
process APT entry is threaded into a list of idle APT entries. 
The idle process descriptor segments are apportioned from the 
Single unpaged segment "idle_dsegs" during system initialization. 
The process data segments (pds) are apportioned from 
"idle_pdses" in a similar manner. A processor data segment 
(prds) is created when a processor is added and destroyed when a 
processor is removed. 
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ADDING A PROCESSOR 


The program start_cpu is called to add a processor to _ the 
system. start_cpu is responsible for creating and initializing 
the idle process for a processor, managing the assignment of 
system controller interrupt masks, and starting up a processor. 
First, start_ecpu creates the prds for the processor to be added 
and fills in certain variables in the idle process APT entry. 
The AFT entry is threaded into the idle list at this time, but it 
is set to a state that will prevent attempts to use the 
processor. 


First, start_cpu ensures that the processor to be started 
has an interrupt mask assigned to it. If the ‘bootload system 
controller is a 6000 SC, one interrupt mask must have been 
assigned to each configurable processor before the system was 
booted. If the bootload system controller is a 4MwW SCU (which 
has only two interrupt masks) and there are more than two 
processors in the configuration, the new processor may not have 


an interrupt mask asSigned to it. In this case, another 
processor must be "persuaded" to give up its interrupt mask and 
assign it to the new processor. (An SSCR-CFG instruction is 


issued to the bootload system controller to effect this change.) 
The mask is cleared and the system controller port to _ the 
processor is enabled. 


Now, the new processor is capable of being interrupted and 
can be started up. The contents of init_processorgnew_dbr are 
set to the descriptor segment base register value for the new 
processor's idle process descriptor segment. The contents of 
init_processor$wait_flag are set to a value which indicates that 
the processor to be started has not yet responded to its 
interrupt. The interrupt vector is patched to direct the 
processor start interrupt to init_processor$first_steps, and the 
processor start interrupt cell is set via a SMIC instruction. 
The interrupt mask for the new processor is set to allow only the 
processor start interrupt. The new processor should immediately 


respond to that interrupt. (Note that a connect fault could be 
usea to start a new processor, but it is not used for many 
reasons. One of these is that the interrupt vector location 


cannot be moved by changing processor switches.) 


After setting the interrupt cell, start_cpu loops for 
several milliseconds until init_processor$wait_flag changes. If 
the new processor started up successfully, the value of wait_flag 
will be zero. If it failed to respond to the interrupt, 
Start_cpu will time out with the no response error code already 
in init_processor$wait_flag. If another error condition was 
detected, wait_flag will contain an error code indicating why the 
processor could not be added. This error code is returned to the 
caller of Start_cpu. 
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The program init_processor (see System Initialization, Order 
No. AN70) is invoked to start the idle processes of all 
processors on the system, including the bootload processor curing 
system initialization. This program consists of two distinct 
sections: the initialization code to start a processor and the 
idle process loop for all processors. The initialization code, 
in turn, consists of two parts. The first part is entered when 
the processor start interrupt is received. It runs in absolut 
mode and checks that all processor switches are set correctly. | 
If the first part of processor initialization is successfuily 
completed, the processor's DBR is loaded and an indirect transfer 
is executed to place the processor in appending mode and enter 
the second part of processor initialization. 


The second part of the initialization code further fills in 
the idle process APT entry so that the processor can now be 
assigned to do useful work. It then issues a connect to itself 
to preempt the idle process’ and look for useful work for the 
processor. The wait_flag is cleared, indicating to start_cpu 
that the processor was successfully started. (The second part of 
processor initialization is called directly by start_cpu when 
initializing the idle process of the bootload processor.) 


The idle loop is essentially an uninhibited DIS instruction 
with a transfer back to the DIS. A processor which is idle will 
always be at the DIS instruction. If work exists for the 
processor, the idle process will be preempted by sending a 
connect to the processor. 


Many mechanisms are included in start_cpu and init_processor 
to aliow recovery from operator and hardware errors when 
attempting to add a= processor. Unexpected startup faults, 
trouble faults, and lockup faults (which sometimes occur for 
unexplained reasons when adding a processor) are directed to a 
Special place in init_processor during the time that a processor 
is being added. When init_processor catches such an unexpected 
fault, it sets a special. error code in wait_flag. An SCU 
instruction is not placed in the fault vector for these faults 
Since a processor may experience difficulties in executing an SCU 
at this time. 


All processor configuration switches are checked for 
correctness by init _processor. If one or more switches are 
incorrect., an appropriate error code is set, and information 
indicating which switches are in error is returned by start_cpu. 
If the processor is inadvertently left in GCOS or ABS mode, 
init_processor will detect the error and an appropriate error 
code will be returned. If the processor is left in STEP, it will 
not respond to the processor start interrupt. After several 
milliseconds, start_cpu will time out and return the no response 
error code initially placed in init_processor$wait_flag. The 
init_processor program also checks to make sure that the new 
processor can access each configured system controller. it does 
this by issuing a kead Calendar Clock (RCCL) instruction to each 
configured controller. If, for some reason, a controller cannot 
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be accessed, init_processor intercepts the resultant 
op-not-complete fault and returns an appropriate error code. The 
PTW and the SDwW associative memories must both be enabled in a 
processor to be added; init_processor checks to make sure that 
this is so. 


One error condition especially difficult to detect is the 
incorrect setting of the memory assignment switches on a 
processor. Such an error may cause the processor to believe that 
its fault and interrupt vectors are located in a system 
controller other than the bootload system controller. Recovery 
from such an error is accomplished by replacing the contents of 
the first two memory frames of each system controller with a 
Special fault and interrupt vector image contained in the program 
fv_iv_template. Upon intercepting any fault or interrupt, 
fv_iv_template will direct the processor to read its switches and 
store them in a reserved place. It will then stop the processor 
at an inhibited DIS. If start_cpu times out, it will search the 
reserved place in each copy of fv_iv_template to see if processor 
Switch data has been stored there. If data has been stored, 
Sstart_cpu will return the error’ code indicating that a 
configuration switch error has occurred along with data 
indicating which switches are in error. 


NOTE: If more than one system controller is 
incorrectly assigned as the bootload system 
controller on the configuration panel of a 
processor to be added, the recovery method 
described above will probably fail. This is one 
of the few error conditions that cannot be 
handled by the reconfiguration software. 


Since no operator intervention or interaction is normally 
required to add a processor to the system, it is possible to 
bootload a system with several processors in the configuration. 
Additional processors will automatically be started at the 
completion of system initialization. 


REMOVING A PROCESSOR 


The program stop_cpu is called to remove a processor from 
the system. It first checks to see if the processor. being 
removed is the BOS (or bootload) processor. If it is, a new BOS 
processor is assigned. If the bootload system controller is a 
UMW SCU, the processor relinquishes its interrupt mask. If any 
other processors are currently running without an assigned 
interrupt mask, the freed interrupt mask is given to one such 
processor. Now the processor is ready to be stopped. The 
delete_cpu bit in ses$processor_data for the processor is set and 
a preempt connect is sent to the processor. 
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When the dying processor receives the preemption, it enters 
special code in the traffic controller. The idle process APT 
entry is updated in order to prevent further use of the 
processor. The halted_cpu bit is turned on in ses$processor_data 


for the processor, and the processor is stopped at an inhibited 
DIS instruction. 


When stop_cpu detects the halted_cpu bit, it proceeds with 
destroying the processor's prds and removing its idle APT entry 
from the thread of idle APT entries. 


During system shutdown, stop_cpu is called automatically to 
remove all processors other than the BOS processor. It is 
therefore not necessary to manually remove processors before’ 
shutting down Multics. 
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SECTION VII 


MEMORY RECONFIGURATION 


This section describes the mechanisms used to dynamically 
reconfigure main memory (core or MOS memory). Two subsections 
describe System controller reconfiguration and another two 
describe main memory frame reconfiguration within a controller. 


ADDING MAIN MEMORY 


At system initialization time, the data bases 
ses$controller_data and the main memory map in the SST are 
initialized. These are initialized from the configuration deck 


(and active register values); since the main memory map cannot 
eaSily be grown, it is required that any system controllers that 
will ever be configured to the system for a given pbootload must 
be specified in the configuration deck. This is done by using an 
ON or OFF field of the MEM configuration cards. All system 
controllers actually configured and to be used at bootload time 
are indicated as being ON. Other system controllers are OFF. 


When the main memory map is initially set up, only map 
entries for main memory frames which are in configured system 
eontrollers are threaded into the used list. Map entries for 
main memory frames in system controllers that are not yet 
configured are left alone and threaded into no list. To adda 
main memory frame to the system, all that need be done is to 
thread the map entry for the frame into the main memory used 
list. This is exactly what is done after an addmain request is 
given. 


A frame of main memory is added by calling freecore, a 
primitive in Multics page control. Before threading the map 
entry for a frame into the used list, freecore touches all words 
in the frame. It then notes if any parity errors occurred. A 
main memory frame containing one or more words with parity errors 
will not be added to the used list. 
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ADDING A SYSTEM CONTROLLER 


To add a system controller to the system, reconfig checks 
consistency of all arguments and calls add_scu to actually add 
the system controller. The program add_scu fills in the PTW for 
the page of the SCAS used to reference the system controller. It 
then forces the executing process to run on all processors” and 
attempt to reference the system controller. If the controller is 
not properly configured at a processor configuration panel, or if 
a processor is not enabled at the system controller, a fault will 
occur. Any fault will be caught by add_scu and reflected back to 
the caller as an error. Note that no mechanism currently exists 
to check the configuration switches on the IOM and the bulk 
store. 


If the system controller can be successfully accessed by all 
processors, add_scu returns to reconfig which can then make calls 
to freecore to thread the main memory map entries for each main 
memory frame in the controller into the used list. If an attempt 
is made to add a system controller which is interlaced with a 
another controller on an adjacent active module port, both 
controllers will be added automatically. Two calls are made to 
add_scu before the main memory shared by the two controllers is 
added. 


REMOVING A SYSTEM CONTROLLER 


Two major problems are involved in removing a_e system 
controller from the system. First, a mechanism must be provided 
to remove all references to any pages in the system controller by 
processors. This mechanism is described in the following 
subsection. 


The second major problem in removing main memory, that of 
preventing other active modules from referencing the memory is 
solved before it even becomes a problem. This is accomplished 
via the abs_wiring technique, which requires that any pages which 
are referenceable via nonprocessor active modules (e.g., the IOM) 
cannot reside in a deconfigurable system controller. In order to 
do this, certain system controllers are set up as "abs_usable" 
and hence nondeconfigurable. For most configurations, the 
bootload system controller alone is abs_usable, but the system 
dynamically chooses other controllers as necessary if there is 
not enough abs_wireable memory in the bootload system controller. 


Therefore, any program that uses a page for I/0 


t ov 
permanently wired) must call a special program to have the page 
wired down. This program is "pe_contig". (See Storage Systen, 
Order No. AN61, for a complete description of this mechanism.) 
Thus, the dynamic reconfiguration software need not be concerned 
about pages wired for I/G activity. 
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REMOVING MAIN MEMORY 


The problem in removing main memory mentioned above, that of 
preventing processors from referencing the memory, is not hard to 
solve since all processor references to the memory are made 
indirectly through PTWs over which the system software has 
control. (It is not possible to remove memory which contains 
permanently wired code or data.) It is thus necessary only to 
remove access in PTws or to copy pages into main memory which is 
not being removed. This in fact is just what is done. There are 
three cases to consider: 


1. Main memory frames that contain wired pages. 


2. Main memory frames that contain pages that are not wired. 
but are modified. 


3. Other main memory frames. 


Pages which are temp-wired must remain in main memory but 
need not remain in the same frame of main memory. Such pages are 
copied from the region of memory being removed to a region of 
memory remaining. After the copy is complete, the PTW is changed 
to point to the new copy, and all processors are forced to clear 
their associative memories so that they will refetch the PTW with 
the new address (making all subsequent references to the new 
copy). If the page is modified while the copy is being 
performed, all processors are stopped (forced to loop lock via a 
connect fault), and the copy is made while no other processor can 
modify the data. The entire mechanism to move a wired page is 
implemented in the subroutine evict_page. 


Pages that are modified are simply written out to secondary 
Storage and evicted when the I/0 completes. This process 
continues until a page does not get modified while the I/0 is 
going on, in which case the frame of memory can be claimed. 


Pages that are neither wired nor modified are evicted 
immediately (the PTW is set to fault) unless is I/0 is in 
progress, in which case the I/0 is waited for and the page is 
evicted on the next pass. 


The program responsible for performing all this work is 
pe_abs$remove_core. It loops through all frames to be removed 
until a pass is completed that leaves no frames unclaimed. Note 
that a request to remove a frame that is already removed is not 
considered to be an error. Such a condition might well occur 
when an operator makes a request to remove an entire controller 
after having removed several main memory frames in that 
controller. 
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AUTOMATIC MEMORY REMOVAL 


(To be supplied.) 
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SECTION VIII 


BULK STORE RECONFIGURATION 


The bulk store reconfiguration mechanism provides a means 
for the dynamic removal-and addition of selected records of the 
bulk store (paging device). The software is set up so that if 
all records on a given bulk store are removed from active use by 
the system, the controller can safely be deconfigured for offline 
test or for use by another local system. No switches need be 
changed during this reconfiguration mechanism. (It is, of 
course, necessary that any parts of the bulk store which are to 
be used by a system be configured to that system; the bulk store 
reconfiguration software assumes that necessary configuration 
switches have been set.) 


BULK STORE INITIALIZATION 


During system initialization, the "page" configuration card is 
read to determine which paging device records are initially to be 
used by the system. The label of the root physical volume (RPV) 
is inspected by system initialization to see if the system had 
previously crashed without successfully flushing the contents of 
the paging device. If this is the case, the system is said to 
have an unflushed paging device, and use of the paging device by 
the system (other than by the physical volume salvager) is 
inhibited until all relevant records have been flushed. Refer to 
System Initialization, Order No. AN70 and Storage System, Order 
No. AN61 for greater detail on this operation. 


If the previous bootload had shut down or flushed the paging 


device successfully, the pages Specified on the "page" 
configuration card are threaded into the paging device used list 
and marked as free. All of these records: will remain in this 


used list until reconfiguration time, unless removed for any of 
the reasons listed below: 


1. The record isS momentarily removed as part of a 
rethreading operation. 


2. The record is removed because a read/write sequence is in 
progress for the given page. 
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3. The record is automatically removed because of a fatal 
I/O error; 


The paging device map (like the main memory map) can be 
searched either by following the used list thread or by indexing 
into the map with a given record number. The latter method is 
used for bulk store reconfiguration under operator control. 


BULK STORE RECONFIGURATION ENTRIES 


The main supervisor program that controls bulk store record 
reconfiguration is delete_pd_records. This program, callable 
through the hphes_ gate, has two entries related to bulk store 
reconfiguration. 


Name: hphes_$delete_pd_records 
Usage 
declare hphes_$delete_pd_records entry (fixed bin, fixed 


bin, fixed bin(35)); 
call hphes_$delete_pd_records (first, count, code); 


Ls. -ELESt is the record number of the first of count 
contiguous records to be removed from achave 
use by the system. (Input) 


2. count is the number of records being deconfigured. 
(Input) 
3. code indicates, if nonzero, that the input 


parameters were inconsistent with the current 
configuration. (Output) 


Name: hphes_$add_pd_records 


declare hphcs_$add_pd_records entry (fixed bin, fixed bin, 
fixed bin(35)); 
call hphes_$add_pd_records (first, count, code); 


1. =- 3. are analogous to above. 
A request to delete a record that is already deconfigured is 
not considered fatal. In fact, it is convenient to be able to 


delete an entire core storage module (CSM) after several records 
within it have been automatically deleted by page control. The 
paging device map always resides on the first few records of the 
paging device region which is potentially usabie for a given 
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bootload. It is again nonfatal to request that these records be 
deleted. However, they will not be deleted because the current 
implementation does not provide for moving the paging device map 
copied onto the paging device. In particular, if the first CSM 
is to be deleted (for offline work) the entire bulk store must be 
disabled. 


ADDING BULK STOKE RECORDS 


To add a region of the bulk store to the current 
eonfiguration, the operator must specify which regions of the 
bulk store should be added. As mentioned earlier, all 
configuration switches must have previously been set correctly 
before the bulk store add request is given; this includes’ the 
various switches on the bulk store controller as well as all the 
port enable switches on all system controllers. (Recall that 
normal operation is. to have the port enable switches under 
program control.) Since the bulk store controller is not the 
target of the operator requested reconfiguration, the port enable 
registers in the system controllers are not changed even if the 
entire set of bulk store records are deconfigured. 


The actual mechanism to add bulk store records to the system 
is quite similar to the main memory addition mechanism. Pe. «is 
necessary that all of the paging device map that will ever be 
needed for a bootload be allocated at system initialization time. 
Those records of the bulk store that are not initially part of 
the system do not have their PDMEs threaded into the paging 
device used list. The "addpage" request issued by the operator 
merely threads the PDMEs for records being added into the paging 
device used list and updates the two system-wide variables in the 
SST, pd_free and pd_using. The variable pd_free reflects the 
number of records actively configured and free for use. The 
variable pd_using indicates the number of records actively 
configured. Both of the variables are updated by the internal 
procedure set_pd_free_and_using (under control of the _ global 
paging lock) in the main bulk store reconfiguration program 
delete_pd_records. Note that when pd_using reaches zero, (i.e., 
there are no records actively being used), the automatic update 
of the paging device map is disabled, making it possible to 
physically deconfigure the bulk store controller. The variable 
pd_using also controls whether or not page control will attempt 
to allocate pages on the bulk store. 


The internal procedure build_page_card of delete_pd_records 
updates the page configuration card (if possible) to reflect the 
current bulk store configuration for both adding and deleting 
bulk store records. 
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REMOVING BULK STORE RECORDS 


Removing bulk store records is analogous to removing main 
memory frames. The entire mechanism is controlled by the program 
delete_pd_records in the hardcore ring. This program first 
checks its parameters for consistency and then loops through the 
specified region of the paging device map (indexing by paging 
device record number), cleaning out pages as it goes. The entire 
process is under control of the global paging lock; since the 
various control bits (such as the modified bit) of the PDME are 
Simulated and under control of the same lock, these bits will not 
change as long as the lock remains set. 


There are five cases of interest. These are: 
1. The record is not used. 
2. The page for a given record is in main memory. 


3. The page is not in main memory but has been modified 
Since last written to secondary storage. — 


4, The page is not in main memory and has not been modified. 
5. A read/write sequence is in progress for the given page. 


If the record is not used, it is merely removed by threading 
its FDME out of the paging device used list. 


If the page is in main memory, the core map entry is updated 
to include the secondary storage device address rather than the 
paging device address; if the modified bit is in the PDME, the 
modified bit is set ON in the corresponding PTW. This can cause 
a Slight anomaly in the value of date-time-modified for the 
segment owning the page. 


If the page is not in main memory but has been modified 
Since last being written to secondary storage, a read/write 
sequence is initiated for the page. In addition, a flag is set 
in the PDME so that when the read/write sequence completes, the 
paging device record will be marked as being deconfigured (i.e. 
the PDME will not be threaded into the paging device used list). 
The flag used to indicate this is pdme.removing. 


age is not in main memory, and has not’ been 


pa 
modified, the secondary storage address from the PDME replaces 
the paging device address in the PTW. 
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If a read/write sequence is in progress for a page, the 
pdme.removing flag is set ON so that the record will not be 
threaded into the paging device used list when the RwsS 
completes. Any pages that have RwS's in progress are remembered; 
when all PDMEs have been scanned, the last RWS noticed is waited 
for. The scan is then started again from the beginning until a 
pass is completed where no RWS'S are seen. 


AUTOMATIC PAGING DEVICE RECORD KEMGVAL 


when page control encounters a fatal I/0 error from the 
paging device, the deconfiguration of that paging device record 
occurs automatically. This action, performed at page control 
"done" time, consists of typing out a message on the operator's 
console and ._placing the paging device map entry in the 
deconfigured state. This type of dynamic deconfiguration is not 
reflected on the page configuration card until the next explicit 
paging device reconfiguration is performed by the operator. 


If the error occurred on a normal page write, the concerned 
page of the affected segment is emigrated from the paging device 
by placing the secondary storage address from the PDME into the 
relevant main memory map entry (CME). On a page read error from 
the paging device, the secondary storage address from the CME 
replaces that in the associated PTW. In either case, the 
migration of the page to the paging device iS undone.- In the 
case of a read error, the standard address management policy 
causes the old copy of the data on secondary storage to replace 
the bad paging device copy, if it had ever been written to 
secondary storage. If it had never been so written, the data is 
replaced with zeroes. 


On a read/write sequence error (reading from the paging 
device), again the paging device record is deconfigured 
automatically. The live/nulled Status of the associated 
secondary. storage address in the PDME is inspected to see if the 
data on secondary storage indeed belongs to this segment. If the 
address is nulled (data has never’ been written to secondary 
Storage), a special null address replaces the secondary storage 


address in the PDME. This causes a page of zeroes to replace the 
contents of the page at any future page fault time, and a new 
secondary storage address to be assigned. 
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SECTION IX 


THE COMMAND INTERFACE 


The reconfiguration of main memory, processors, and bulk 
store is under operator control either from an "initializer" 
terminal or from a privileged logged-in user. The initializer 
commands are as follows: 


aadcpu 
delcpu 
addmem 
delmem 
addmain 
delmain 
addpage 
delpage 


These are described fully in the Multics Operator's Handbook, 
Order No. AM81. 


The normal user commands are as follows: 


addcpu 
delcpu 
addmem 
delmem 
addmain 
deimain 
addpag 
delpag. 


The following special command is also provided: 
reconfigure$force_unlock 


Note that there is no initializer command to unlock the 
reconfiguration lock. 
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